Vérification des propriétés temporisées des automates programmables industriels. (Verification of timed properties of programmable logic controllers)
نویسنده
چکیده
ion des états transitoires À partir des problèmes pratiques posés par la modélisation des APIs, nous avons isolé une question théorique : celle de la vérification de propriétés temporisées “partout sauf sur un sous-ensemble d’états de mesure bornée (éventuellement nulle)”. En effet, la modélisation des programmes de contrôle des automates programmables industriels produit naturellement des automates temporisés comportant des états intermédiaires qu’il n’est pas important de vérifier pour la spécification globale. C’est le cas par exemple d’états où le modèle reste une durée “négligeable” par rapport aux temps d’exécution. Afin d’abstraire de tels états transitoires lors de la spécification de propriétés, nous avons défini une logique temporisée qui étend TCTL. Pour cette logique, nous proposons deux sémantiques : une sémantique locale et une sémantique globale. Ce chapitre est consacré à la présentation de ces sémantiques : nous y étudions les questions d’expressivité et nous montrons que le model-checking de la seconde sémantique est indécidable.
منابع مشابه
Safety properties verification of ladder diagram programs
Programmable Logic Controllers ensure the control of many reactive systems. These controllers are most of the time programmed with the languages defined in the IEC 61131– 3 standard. Our goal is the verification of safety properties of programs written in one of these languages: the Ladder Diagram. The main approaches in this field are based on ModelChecking. We propose in this article a Theore...
متن کاملAspects of availability: Enforcing timed properties to prevent denial of service
We propose a domain-specific aspect language to prevent denial of service caused by resource management. Our aspects specify availability policies by enforcing time limits in the allocation of resources. In our language, aspects can be seen as formal timed properties on execution traces. Programs and aspects are specified as timed automata and the weaving process as an automata product. The ben...
متن کاملFormalisation and verification of the Chilean electronic invoice system
We present a case study describing the formal specification and verification of the Chilean electronic invoice system, which has been defined by the Chilean taxes administration. The system is described by graphical specifications consisting of labelled transition systems, composed using synchronisation networks. Both, transition systems and networks, are parameterized. We use verification tool...
متن کاملA rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کامل